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ABSTRACT 


A general AUTODIN and Automatic Switching Center (ASC) system 
description is presented to orient the reader. 

A GPSS model of the Communications Data Processor (CDP) at the 
ASC was constructed, as a first step toward constructing an overall ASC 
simulation model. The capabilities and limitations of the simulation are 
discussed. Several experiments were conducted to ascertain the effects 
on the CDP message congestion and transit time of varying the volume of 
traffic passing through the system and the number of tributaries capable 
of receiving traffic. 

A COBOL program, which calculates queuing information for the ASC 
tributaries, is described. The results of the program output are inter- 
preted and uses of the information produced are discussed. Observed 
problem areas are presented. 

Conclusions are drawn concerning the performance of the AUTODIN 
ASC as shown by the simulation and program. Anticipated project appli- 


cations are described. 
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oe PURPOSE 

The purpose of this thesis is to examine the Automatic Digital Net- 
work (AUTODIN) and Automatic Switching Center (ASC), including its as- 
sociated tributaries, and describe how a simulation model and tributary 
utilization program can be used by the AUTODIN manager to analyze 
various portions of the system. If the demands placed on the AUTODIN 
continue to increase, as is predicted, the ASC manager will require 
methods of ascertaining the extent of facility utilization and other 
measures of effectiveness for his portion of the network to help pinpoint 
potential problem areas, as well as, determine system effectiveness and 
efficiency. At the present time there is not available to the ASC manager 
all the proper tools or techniques necessary to make this determination. 

This thesis presents a general network eo to orient the 
reader, followed by a description of two management tools and their ap- 
plicability to an analysis of the message switching portion of an ASC, its 
tributaries and the connection circuits and trunks. 

The first tool, a computer simulation of the ASC Communications Data 
Processor (CDP), was developed as a part of this thesis using the General 
Purpose Simulation System (GPSS) language. This simulation is a est 
step toward providing an overall ASC simulation, which would be of 
considerable value to the ASC manager in testing potential configuration 


changes, variances in traffic loads and other changes which would be 





impossible to test at this time due to the nonexistence of such a simula- 
tion model. 

The second tool, a COBOL program, was developed by the author to 
determine the tributary utilization percentages and other queuing informa- 
tion for the tributaries of an ASC. Results of the program output are inter- 
preted and uses of the type of information produced are discussed, and 
observed problem areas presented. 

An analysis of the output of the program and simulation is presented 
to give some indication of the types of information which can be derived 
from the programs. Finally, conclusions are drawn concerning the use of 
the management tools at the ASC and potential future roles. 

The ASC at McClellan AFB, California and tributaries associated 
therewith were chosen as an example on which to base the CDP simula- 
tion and analysis, in as much as it was the most accessible to the author 
and data on that particular installation were readily available. The tribu- 
tary utilization program makes use of message traffic volumes from the 
ASCs at McClellan AFB and Norton AFB, California. However, the tech- 
niques, methods and computer programs developed here are equally ap- 
plicable to other ASCs and tributaries provided that modifications are 
effected to accommodate variations peculiar to the installation being 


examined. 


Be SCOPE 


In the conception stages of this thesis it was envisioned that the 
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entire operating system of the message switching portion of the ASC 
would be simulated. However, several restrictive choices had to be 
made concerning the scope of the project as a whole as well as the nature 
of the simulation itself. As work and time progressed it became clear 
that only a small portion of the total ASC could be properly simulated in 
the time available, but that this would be an important first step toward 
an over-all ASC simulation model. Interest e furthering this work has 
been generated at the Naval Postgraduate School and hopefully the effort 
will continue. This restriction was not considered to be unreasonable in 
view of the generally accepted fact that the system analyst often finds it 
necessary to limit the area of study undertaken in order to attain his ob- 


jective of a viable analysis. 
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II, BACKGROUND 


A. GENERAL NETWORK DESCRIPTION 

The Automatic Digital Network (AUTODIN) is a switched network, 
which along with the Automatic Voice Network (AUTOVON), constitute a 
major portion of the worldwide Defense Communications System (DCS). 
The AUTODIN processes 95 percent of the Department of Defense record 
traffic, which amounts to about one million messages a day. It currently 
costs about eighty million dollars a year to operate this system for over 
1300 subscribers located throughout the world. The network consists of 
two systems. One, a system leased from Western Union, located in the 
continental United States (CONUS AUTODIN) and the other a system serv- 
ing the overseas area, 60 percent of which is government owned and 
operated and 40 percent leased [Ref. 1]. 

The AUTODIN is made up of Automatic Switching Centers (ASC); ASC 
tributaries, which comprise the 1300 subscribers; and the interconnecting 
circuits, trunks and transmission links, and terminal facilities. 

The AUTODIN was developed to provide a worldwide network capable 
of operating at required speed, security, accuracy and reliability levels 
for effective long haul point-to-point Be iestions., Circuit speeds 
vary from 75 baud (100 WPM) to 4800 baud (6000 WPM) depending on con- 
figuration, with speeds of 9600 baud (12000 WPM) expected in the near 
future. 

Message security is provided through the use of link encryption; each 
circuit with a requirement for passing classified information is secured by 


es 





cryptographic equipment. The ASC has the capability of detecting and 
preventing the transmission of classified information over unsecured 
emeuits. 

Accuracy is obtained through the use of error detection codes and 
correction functions. These methods ensure that each character of a 
message is accurately preserved from the time it is introduced into the 
network until it reaches its final destination. Automatic accuracy con- 
trol facilities at both the ASC and tributary stations ensure that not more 
than one error in i0° characters processed goes undetected. ASCs are 
engineered to automatically correct detected errors or initiate an alarm 
to the operator identifying the error condition. 

Reliability at the ASC and tributaries is attained through equipment 
redundancy. Each ASC has two computers for processing message traffic 
plus a variety of spare peripheral equipment available. The tributaries 
have varying degrees of redundancy depending on the individual terminal 
configuration. Reliability in the event of circuit and switch outage is en- 
sured through the @onnincency Alt Route Plan (CARP). This is a network- 
wide aleve in which each subscriber has been consulted and provided an 
alternate route for his traffic. A tributary precedence and circuit restora- 
tion priority system is maintained to help preserve network integrity. 

The overall network currently provides a reliability of proper operation of 


greater than 99 percent. 
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B. THE AUTOMATIC SWITCHING CENTER 
1. ASC Functions 

The ASCs are the interconnected message and circuit switching 
points of the AUTODIN, each originally designed to accommodate 250 
message switching users and 50 circuit switching users. There are eight 
leased ASCs in CONUS and eleven government owned ASCs overseas. 
The geographic location of each ASC is shown in figure 1. The four major 
functions performed by the ASC are: circuit switching, message switch- 
ing, message processing, and message bookkeeping and protection. 

a. Circuit Switching 

Normally, a terminal is designated a circuit switching user 

if it is one which has a large volume of traffic addressed to a select few 
addresses. In most cases these addressees are connected to a like cir- 
cuit switching user terminal. A direct means of communicating between 
the terminals is established through the Circuit Switching Unit (CSU) of 
the ASCs. This portion of the ASC provides for the interconnection of 
terminals which have the same speed, language media format, and com- 
patible equipment for the exchange of single addressed message traffic 
or data. In the event that a called terminal is busy, not compatible, or 
the message is multiple addressed, the CSU provides a connection with 
the message switching portion of the ASC through inter-change circuits, 
where necessary format, code, and speed conversion are carried out by 


the Communications Data Processor. 
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In actual practice it was found that although circuit switching pro- 
vides real-time response between users, it had a very low utilization. 
Currently the ASC at Tinker AFB is the only one providing circuit switch- 
ing within CONUS and all circuit switching users are serviced through 
this ASC. 

b. Message Switching 

The message switching function involves taking the mes- 
sage from the various incoming channels of the ASC, converting the code 
and speed as necessary to conform with the intended outgoing channel, 
and delivering the message to the proper outgoing channel. The mes- 
sages transmitted by the system conform to certain specified formats, all 
being composed of a header, text, and ending. The message header con- 
tains information about the message such as its source, destination, 
security classification, precedence, and type. The text contains the 
actual information being sent, and the message ending serves to identify 
the ending point of the message. The message switching operates under 
the direction of information contained in the header and ending. No 
change to the text is carried out. The routing of messages through the 
various channels to its proper destination is accomplished in the AUTODIN 
by examining the message header and interpreting special groups of 
characters called Routing Indicators (RI). Every network subscriber is 
not assigned a unique channel at an ASC. There are many subscribers 
who are served by using some form of multiple subscriber facility, e.g. 


minor relay center, message delivery center. Network traffic flow is 
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controlled by RIs, which are not necessarily assigned to every subscriber, 
but do describe uniquely an organization or delivery point. The types of 
routing service available include single routing, collective routing, and 
multiple routing. 

Message switching employs the store-and-forward concept of trans- 
mission, in which each message is accumulated in its entirety at each 
ASC on its route then routed and retransmitted as outgoing channels be- 
come available. Selection of messages for retransmission over available 
outgoing channels is made on a first-in-first-out (FIFO) basis according 
to message precedence. Levels of precedence, five of which are recog- 
nized by the system, are assigned by the originator of the message and 
not changed by the system. The system is designed so that receipt of 
Flash Override, Flash, and Immediate precedence messages will cause 
an interrupt of a lower precedence message being sent over the channel 
required by the high precedence traffic. 

c. Message Processing 
Functions associated with message processing include: 
routing line segregation, security checking, accuracy checking, storage, 
history records, priority handling and statistics. 
d. Message Bookkeeping and Protection 
The major tasks which fall in the category of bookkeeping 
concern the records, tables and logs concerning linking, storage and 
status of received traffic in order to keep accurate track thereof. The re- 


quirement of message protection dictates that once a message has been 


17 





successfully received by an ASC, it is the responsibility of the system to 
deliver the message to all designated receivers. Message protection is 
implemented by both programming and hardware features. These provide 
a series of check-points throughout the system, where the messages are 
still held after transmission to the next check-point, until its successful 
receipt is acknowledged, making possible corrective action or recon- 
struction of the desired message. 
2. ASC Major Equipment 

The major functions of the ASC are accomplished by utilizing 
several special purpose computers, related BPE shite devices and neces- 
sary communications equipment. A block diagram of the major components 
of an ASC operating system is provided in figure 2, which will be a help- 
ful reference in the following discussion of these pieces of equipment and 
their operation. The technical information essential to the following 
equipment and operation description was acquired from the many Air 
Force, DCA, and privately published works on the subject [Refs. 2-11]. 

ale Technical Control Facilities 

The Technical Control facilities, which are used for termina- 

ting communication lines and for interconnecting links between communica- 
tion lines and the message switching unit (MSU) and/or the circuit 
switching unit (CSU), include the modulating-demodulating (MODEM) 
equipment, monitoring and measuring instruments, cryptographic devices, 


and switching facilities. 
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The message traffic arrives at the ASC over the incoming 
channel lines from the ASC tributaries or interconnecting trunks. The 
message transmission along these circuits is ina carrier form up to the 
MODEM and a low level D. C. signal thereafter. The MODEMs are also 
used to convert this analog signal used for transmission in the voice 
frequency band back to digital signals for ASC internal processing. The 
purpose of monitoring and measuring instruments is to indicate communi- 
cations line continuity and signal quality. The cryptographic devices 
provide communication channel traffic security protection, and the switch- 
ing facilities connect buffering equipment to the corresponding communi- 
cation channels. 

b. Buffer System 

The Buffer System links the Technical Control facility with 
the Accumulation and Distribution Units (ADU), provides temporary 
storage for speed matching and contains the controls necessary to inter- 
face the ADU with the communications channels. A Buffer System con- 
sists of two Bit Buffer Units (BBU) and three Buffer Gono! Units (BCU), 
The BBU terminates up to 128 full duplex bit-serial communication lines 
coming from and going to Technical Control, and provides a common inter- 
face to the BCU. The BCU interfaces the BBUs and the ADUs, using a 
magnetic core memory to store individual communication line conditions. 
In addition, the BCU performs character conversion from serial-by-bit to 


parallel-by-bit and serial-by-character. 


20 





c. Accumulation And Distribution Unit 

The Accumulation and Distribution Unit (ADU) is a special 
purpose computer operating with combined wired-in and stored programs. 
Its purpose is to provide the necessary controls and storage for data both 
being received from and transferred to the communication channels, via 
the buffers. Each ASC has three separate ADUs, with two being on-line 
and one in standby. Each ADU can accommodate up to 125 incoming/out- 
going channels. The ADU holds the messages destined for the CDP in one 
of three ADU zones, which are the terminus of the input transfer channels 
and the starting point for outgoing transfer channels. These zones have 
been labeled as High, Medium and Low Speed Zones. Their characteris- 
tics will be described later. The ADU transfers messages from and to the 
CDP at the rate of 1240 lineblocks per second. The ADU translates re- 
cevied message characters into Fieldata code for use in the CDP; assigns 
the Message Identification Number (MID); makes the lineblock parity 
checks and stores the lineblocks in the core memory until the complete 
message is forwarded to the CDP. For outgoing messages, the ADU 
translates the message from Fieldata to an appropriate code to match the 
recipient's equipment, and passes the message to the line termination 
buffer, where it passes out of the ASC. 

d. Communications Data Processor 

The Communications Data Processor (CDP) is a large scale 

digital computer, usually an RCA 9602 or third generation RCA Spectra 70, 


designed especially to perform and control communications switching 
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functions. The CDP controls the flow of data through the ASC and proc- 
esses the data according to the AUTODIN program and commands from the 
system console. The CDP receives the message from the ADU one line- 
block at atime. The CDP, upon receipt of the first lineblock, validates 
the message header and determines proper routing for the message. The 
lineblocks are then accumulated in memory one lineblock at a time, with 
an acknowledgement returned after each, until the end of the message is 
received. Acknowledgement of message receipt is then transmitted to the 
sender. The message is then linked in the appropriate address queue to 
await channel assignment and movement on a FIFO basis, subject to 
message precedence and line availability. There are two CDPs at each 
ASC with one on-line and the other in standby or utilized for off-line 
work. The CDP is made up of a Basic Processor Unit (BPU), a High-Speed 
Memory (HSM), a Processor Operators Console, anda series of Transfer 
Channels which interface various peripheral devices with the BPU. Two 
of the most outstanding features of the CDP are its simultaneity and in- 
terrupt features. The CDP has the ability to operate several of the 
peripheral devices asynchronously with internal processing. At the ter- 
mination of eh peripheral device operation, the current CDP program is 
automatically interrupted, and all register settings are stored. The in- 
terrupt feature enables return to this point in the program at a later time 
without loss of continuity. These features allow the system to initiate 
peripheral device operation and continue with other tasks with a resulting 


reduction in message transit times and increase in computer through-put. 
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e. Peripheral Devices 

The more important peripheral devices are shown in figure 2 
and include: (1) the In-Transit Storage (MMU), (2) Magnetic Tape Sta- 
tions, and (3) High Speed Printers. The In-Transit Storage (MMU) is the 
temporary storage area where messages received at the ASC reside until 
complete retransmission out of the ASC. The MMU consists of disc or 
drum storage units. 

There are eighteen Magnetic Tape Stations in the system. 
The Program Library Tape (PLT) contains the AUTODIN software program. 
Two tape stations, identified as History A and B, record historic data and 
message contents. The Intercept Tape (IC) is used to hold traffic which 
cannot be delivered to its destination. The Overflow Tape (OVT) is used 
to hold messages when "overload" conditions exist, i.e., when the MMU 
capacity has been exhausted. 

The High Speed Printer is located at the CDP Console and 
the Monitor Printer at the System Console, enabling the operator to 
access the system as required. The System Console is where the entire 
operation of the ASC is monitored and alarms are actuated to indicate 
problems. | 

3. ASC Tributaries 
Each ASC provides the AUTODIN end point/entry point service 
to commands and activities located in roughly the same geographic area 
as the ASC. The physical setup is referred to as a tributary, which con- 
sists of the terminal equipment and transmission line interconnecting the 


ASC and the command or activity message center. 
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There are a variety of tributary configurations available to meet 
the needs of the individual subscriber. Terminals are classified by the 
form in which traffic is exchanged with the ASC. There are four basic 
types: (1) Teletype Terminal; (2) Compound Terminal, capable of handling 
both teletype and Hollerith cards; (3) Magnetic Tape Terminal; and (4) 
Computer Terminal. Tributaries also vary depending upon their particular 
Channel Mode. There are five different operational channel modes used 
in the AUTODIN (Mode I through Mode V). The Mode I and Mode V are by 
far the most frequently used and are described as follows: 

The Mode I is capable of full duplex operation with automatic 
error detection and channel controls allowing independent and simultaneous 
myo-way Operation at 45, 75, 150, 300, 600, 1200, 2400, or 4800 baud. 
Terminals using this mode are compound, magnetic tape, and computer. 

The Mode V is capable of full duplex operation associated with 
teletype equipment at 75 baud only and allowing independent and simul- 
taneous two-way transmission with partial control. 

4. AUTODIN Transmission Lines 
’ The AUTODIN makes use of a variety of transmission media to 
interconnect “foes ASCs and tributaries which comprise the nodal and ter- 
minal portions of the network. These media include: (1) high frequency 
radio; (2) microwave; (3) tropospheric scatter; (4) satellite; plus (5) 
several kinds of landline cables and wires. Practically all of the CONUS 
AUTODIN transmission lines are leased from commercial communications 


companies such as the Bell Telephone Company. 
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Two different types of circuits within the AUTODIN can be de- 
fined by the function they perform: (1) Interswitch Trunks and (2) Tribu- 
tary Circuits. Interswitch trunks are high speed, normally 1200, 2400, 
or 4800 baud circuits connecting the ASCs. These are the backbone of 
the long haul point-to-point portion of the AUTODIN. Each ASC does not 
have a dedicated trunk to every other ASC, but will have trunks to the 
closest six or seven ASCs with a relay capability through these to the re- 
mainder of the network. Tirbutary circuits are the full duplex dedicated 
circuits which connect the tributary with the ASC. These tributaries can 
be activated ona full time basis or only part of the time and vary in 
speed capability depending upon the configuration of the tributary being 


Served. 


IES 





IV. CDP SIMULATION MODEL 


pee NATURE OF THE PROBLEM 

"One of the most powerful tools that can be used in estimating the 
requirements of a system is simulation" [Ref. 12]. In the AUTODIN an 
overall network simulation has been constructed for DCA by the Computer 
Sciences Corporation [Ref. 13]. It is a mammoth FORTRAN program re- 
quiring large amounts of core storage and numerous peripheral devices 
such as magnetic tape units and disc drives. It can therefore only be run 
on a large computer. In spite of its complexity, this network-wide program 
treats the ASC in no more detail than the use of a time delay for processing 
and traffic load as generated by history tapes for that ASC [Ref. 14]. This 
may well suffice for an overall network analysis of traffic flows, circuit 
and switch loading, but it does not yield much useful information on the 
inner workings of the ASC. 

Simulation is particularly well suited for analyzing complex opera- 
tions. Simulation can be valuable in obtaining a picture of what is hap- 
pening when there is a high degree of multiprogramming and processing; 
or even in determining whether a high level of multiprogramming is in 
fact necessary. However, GPSS, the language used in this simulation 
does not lend itself particularly well to the incorporation of multi- 
programming features. A simulation can indicate the waiting times and 
queue lengths at various traffic loads and for various tributary conditions 
and configurations. It can provide insights into system configuration im- 
provements to better serve the ASC, tributary and network as a whole. 
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An ASC simulation should be a valuable tool to assist the ASC man- 
ager in better understanding his system and what it can and cannot do. 
The simulation model would also be helpful for use in planning ASC opera- 


tions and for personnel training. 


B. EXPERIMENTAL PROCEDURE 
1. CDP Components And Processing Steps 

As indicated in the background portion of this thesis, the Com- 
munications Data Processor (CDP) is a large scale digital computer which 
controls the overall operation of the ASC, performs message switching, 
and numerous other checking and bookkeeping tasks associated with the 
AUTODIN. Amore detailed description of the components and processing 
steps involved in the CDP simulation model and their relationship is con- 
sidered essential, in this section, in order to establish an underpinning 
for the subsequent model presentation and analysis. See figure 3. 

The CDP contols the overall operation of the message switching 
function of the ASC. This includes the scheduling and execution of pro- 
cessing functions performed within the High Speed Memory (HSM) as well 
as controlling the operation of the associated peripheral devices and 
transfer channels. 

Messages are transferred from the three ADU zones via the 
ADU/CDP transfer channel into the HSM of the CDP. Input Processing 
of the message is performed, which includes interpretation of the destina- 


tion from the Routing Indicators contained in the heading, acknowledgement 
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of receipt of the message to the sending ASC or tributary plus other ad- 
ministrative functions. Upon completion of Input Processing, the message 
is transferred to Intransit Storage on the MMU via the CDP/MMU transfer 
channel. Upon availability of the proper channel for the outgoing message, 
the message is transferred to the HSM again for Output Processing via the 
MMU/CDP transfer channel. Upon completion of Output Processing, the 
message is transferred out of the CDP to the appropriate ADU zone via 

the CDP/ADU transfer channel. 

Several peripheral tape units are utilized for storage of message 
traffic in the event of overloading of the MMU or for collection of traffic 
destined for a specific tributary which is unable to receive traffic due to 
equipment failure or because of being a part-time subscriber. 

2. Characteristics Of The Simulation Model 

The characteristics of the CDP are treated in this simulation 
model from the functional point of view. This reduced the level of detail 
to within manageable limits and, in fact, made the simulation effort 
feasible. The modal instructions are not simulated but only the times 
and characteristics of the various functions included. Certain restrictions 
on the simulation program were necessary. If the simulation was formulated 
to the level of detail of individual instructions in the CDP, the simulation 
would run many times slower than the actual instruction execution time 
[Ref. 15]. Even with this simplification, one day of real time required 


more than thirty minutes of computer time to execute. 
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In addition, as was pointed out in the background section, one 
of the important features of the CDP is its simultaneity of operation and 
multiprogramming ability. The result of this is that messages are not 
actually handled serially through the system, but rather, many operations 
occur simultaneously on different messages throughout the system. The 
approach taken in the simulation is again a departure from the way things 
actually happen in the system. Messages are generated and flow 
serially through the steps of the simulation, with statistics gathered on 
such items as queues, transit times, storage and facility utilizations, 
and message sizes. A factor derived from actual system through-put was 
computed to measure the degree of simultaneity which is present in the 
CDP. This factor is the ratio of throughput using Bene sera mining to 
throughput using monoprogramming. The simulation times were modified 
by this factor so that the model does in fact approximately reflect simul- 
taneity of operation. The simultaneity feature of the CDP was incorporated 
so that mean service times computed by the simulation would be accurate 
representations of oe actually experienced by the ASC. 

As mentioned previously, the logic of this simulation takes a 
message serially through the processing steps and equipments that would 
be experienced in the message switching portion of the CDP while per- 
forming normal store-and-forward functions on record message traffic. A 
detailed description of the simulation model that was developed as a part 
of this research is contained in Appendix A and a Block Diagram is pro- 


vided in Appendix B. 
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In the simulation, messages are generated at the rate of .35 
messages per second, which was the actual mean arrival rate of messages 
at the ASC McClellan, calculated over a four month period. In the ab- 
sence of specific information on the distribution of inter-arrival times, 
an exponential distribution was assumed. 

The mean message length, determined by the same means as for 
the inter-arrival times, was 33 lineblocks. An exponential distribution 
of message length was assumed. Messages vary in length but a line- 
block is standardized at 80 information carrying characters plus four 
framing characters. Each character is eight binary digits (bits) in length. 

The characteristics of the actual CDP and values assigned are 
summarized below: 

a. The transfer channel between ADU and CDP has a transfer 
rate of 1240 lineblocks per second. 

b. Input processing consists of a mean of 20 thousand computer 
instructions, exponentially distributed; with from 1 to 77 cycles per in- 
struction, uniformly Susu artedls and from 1.2 to 2 microseconds of execu- 
tion time per cycle, uniformly distributed. Input processing is carried 
out in the HSM which has a capacity of 6461 lineblocks. 

c. The transfer channel between HSM and MMU has a transfer 
rate of 4166 lineblocks per second. 

d. The MMU has a capacity of 112896 lineblocks, of which 
73% is allocated to intransit storage. When 80% of the space allocated 
to intransit storage is filled, emergency procedures are initiated and low 
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precedence traffic is diverted to overflow tapes. Therefore, the actual 
capacity of intransit storage under normal conditions is 64512 lineblocks. 
Three user chains were constructed in the MMU to correspond 

with the three ADU zones. (See Appendix A, page 62, for an explanation of 
user chains.) Time delays in each chain and the amount of traffic which 
occupied each chain was determined by actual percentage of traffic which 
was handled by each tributary in that zone. The three ADU zones are 
labeled High, Medium, and Low Speed zones. The High Speed zone has 
a capacity of 28 lineblocks and is the terminus of all 4800 and 2400 baud 
circuits and trunks. A total of 74.3% of the traffic handled by the ASC 
occurs on these lines. The Medium Speed zone has a capacity of 18 
lineblocks and is the terminus of all 1200 and 600 baud circuits. A total 
of 18.6% of the traffic occurs on these lines. The Low Speed zone has a 
capacity of 6 lineblocks and is the terminus of all 300, 150, 75, and 45 
baud lines. A total of 7.1% of the traffic occurs on these circuits. 

e. Output processing consists of a mean of 10 thousand com- 


puter instructions with the same characteristics as for Input Processing. 


ime A1NTERPRETATION OF RESULTS 

The purpose of interpreting the results of this simulation is more to 
show what results are available and what can be done with these results 
rather than to conduct a comprehensive analysis of the CDP operation. 
This interpretation will be structured so that a description of the more im- 


portant component or process performance measurement criteria of the 
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simulation is followed by an observation of the values and times for 
these measurement criteria under normal traffic loads and network condi- 
tions. The effect on these values, brought about by modifying the simu- 
lation to reflect such occurrences as doubling the traffic load or rendering 
inoperable certain of the high, medium or low speed tributaries, is then 
indicated. A tabular form was selected as the method for presenting the 
values and modifications. 

1. Definition of Performance Measurement Criteria 

In interpreting the results of the simulation, it is necessary to 
identify the performance measurement criteria which are applicable. A 
block diagram of the simulation components and processing steps, as they 
relate to the model, is provided in figure 4. The GPSS element, e.g. 
facility, queue, or storage, number is included to assist in soe 
the diagram with the simulation model description in Appendix A, block 
diagram in Appendix B, and simulation model output in the Computer Out- 
put section on page 74, 

The Pere Aree measurement criteria, applicable to various 
items m figures 6 through 10, are defined below, in order of their ap- 
pearance in the figures. The actual values for the various items are 
tabulated in the figures, with analysis and interpretation in accompanying 
paragraphs. 

The measurement criteria contained in figure 6, for each run, 


consist of the following: 
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a. Mean Message Service Time is the mean argument of Table 1 
in the simulation output, Computer Output Section, page 75. The value 
found in figure 6, Column 2, represents the actual time, in seconds, re- 
quired for a message to pass through all of the processing steps of the 
ASC CDP. It does not include wait times. 

b. Mean Input (I/P) Processing Time is the AVERAGE TIME/TRAN 
of Facility 2 in the simulation output. The value found in figure 6, Column 
3, represents the average amount of time, in seconds, required fora 
message to complete input processing. The same value, in milliseconds, 
is found in figures 8 through 10 for I/P Processing. 

c. Mean Output (O/P) Processing Time is the AVERAGE TIME/ 
TRAN of Facility 9 in the simulation output. The value found in figure 6, 
Column 4, represents the average amount of time, in seconds, required 
for a message to complete output processing. The same value, in milli- 
seconds, is found in figures 8 through 10 for O/P Processing. 

d. Input (I/P) Utilization is the percentage of time the Input 
Processing facility (Facility 2) was utilized during the course of the simu- 
lation a The same value is tabulated in figures 8 through 10 for I/P 
Processing in the UTIL column. 

e. Output (O/P) Utilization is the percentage of time the Out- 
put Processing facility (Facility 9) was utilized during the course of the 
simulation run. This value is tabulated in figures 8 through 10 for O/P 


Processing in the UTIL column. 
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The measurement criteria for the MMU tabulated in figure 7 for 
each run consists of the following: 

a. The Average Time, in seconds, that a message spent in the 
MMU. 

b. The Maximum contents of the MMU, in lineblocks, during 
the course of the simulation run. 

c. The Average Time, in seconds, that messages spent in the 
High, Medium, and Low Speed Zones while awaiting a call back to the 
CDP for Output Processing upon availability of an outgoing channel. Re- 
lated to these zones is the next measurement criteria, the percent utili- 
zation of these zones during the course of the simulation run. 

The measurement criteria for figures 8 through 10 consist of the 
following: 

a. The Mean Wait Time (Column 1), in milliseconds, is the 
amount of time a message had to wait before proceeding on to the next 
point inthe CDP. This mean included the occurrences of zero wait times. 

b. Column 2 is a tabulation of mean wait time, in milliseconds, 
Peeinding all Zero wait times from computation of the mean value. 

c. Mean Processing Time (Column 3) is the amount of time, in 
milliseconds, spent in processing at the various processing facilities in 
the CDP and peripheral devices. 

d. The percent Utilization (UTIL) (Column 4), described previ- 
ously for figures 6 and 7, is the percent of time the CDP components and 


processes were utilized in the course of the simulation run. 
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e. Columns 5 and 6 tabulate the Mean Queue Size and Maxi- 

mum Queue Size, in lineblocks, for applicable components and processes. 
2. Simulation Model Analysis 

As can be seen from a brief survey of the numerical values con- 
tained in the simulation printout, in the Computer Output section, page 74, 
the most important information can be derived from the Facility Utiliza- 
tion and Average Time Per Transaction, Storage Contents and Average 
Time Per Transaction, Queue Contents, plus the Mean Argument and Dis- 
tribution of values for each of the five tables. The identification of the 
components and processes that the various facility, storage, queue, and 
table numbers represent, is presented in the tables located in Appendix A. 

Figure 5 describes the characteristics of each simulation run and 
the run numbers which are assigned in this figure are used in the tables 


following to indicate the values for each run. 


RUN NUMBER RUNDE C RUEION 


] One hour run, set up for normal message volumes 
‘and all tributaries operative. 


Z One hour run, set up for double the normal mes- 
sage volumes; one medium speed tributary 
inoperative. 


3 One hour run, set up for normal message volumes; 
one medium and three low speed tributaries 


inoperative. 


4 One hour run, set up for normal message volumes; 
one medium speed tributary inoperative. 


Ss) One day run, set up for normal message volumes 
and all tributaries operative. 
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RUN NUMBER RUN DESCRIPTION 


6 One day run, set up for normal message volumes; 
one medium and three low speed tributaries 
inoperative. 

7 One day run, set up for double message volumes 


and one medium speed tributary inoperative. 

8 One day run, set up for double message volumes; 
one medium and three low speed tributaries 
inoperative. 

Figure 5. Simulation Run Characteristics. 

A tabulation of values for each of the components for the various 
runs described above is contained in figures 6 and 7, with measurement 
criteria defined in the previous section. A more detailed examination of 
the measurement criteria of each component and process for runs 5, 6, 
and 8 was conducted and the values tabulated in figures 8, 9, and 10. 

An examination of the values in figure 6 reveals that the Message 
Service Times in the CDP, for all eight simulation runs, were very close, 
with a mean value of 2.86 seconds. This value corresponds to the actual 
estimated value of from several milliseconds up to three or four seconds. 
meom this tigure it can be ascertained that the sum of the time spent in 
the processing steps through the simulation yields a reasonable processing 
time. 

The Input (I/P) Utilization (UTIL) was the item that was affected 
most by increases in message volume. From a mean utilization of 4.8 per- 
cent for normal volumes of traffic, the figure jumped to a mean of 9.7 


percent when double the normal volume was generated. Even at that, less 
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than ten percent utilization was experienced with double the present 
traffic loads. This gives a strong indication that the ASC has more than 
sufficient capacity built into its equipment configuration. The same can 


be said for the Output (O/P) Utilization (UTIL), which experienced similar 


variations. 
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Figure 6. CDP Processing Times and Utilization Percents. 
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Figure 7 is a tabular presentation of the measurement criteria 
related specifically to the MMU for all eight simulation runs. 

As can be seen, the value for normal traffic volumes (runs 1 and 
5) is approximately .1 seconds. However, as the message input volumes 


and number of tributaries operative were varied the times fluctuated in 
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response to the changes. The most serious backlogs occurred for runs 

7 and 8, with 91.1 and 82.5 second wait times. This indicates that as 
message volumes increase and the ability of tributaries to receive 
fluctuate, the pressure is exerted on the MMU storage. This observation 
is further supported by the build up of lineblocks being stored at the MMU 
during the simulation as presented in the Maximum MMU Contents (Col- 
umn 2). A maximum of a 359 lineblock build up occurred for run 5, whereas 
the maximum reached a high of 4200 lineblocks for run 8. When comparing 
this build up with the average time spent in the High, Medium, and Low 
Speed Zones (Column 3, 4, and 5) and utilization (Column 6, 7, and 8) 

for the corresponding runs, the trend disappears indicating that wait times 
for outgoing channels is relatively insensitive to message input volume 
and tributary availability. 

The mean transit time is determined by summing the mean wait 
time and the mean service time. The mean service time is tabulated in 
column 1, figure 6. System wait time is the sum of all wait times through 
the system, but is dominated by the wait time in MMU storage, column l, 
figure Ze thuss a good indication of mean transit time for various runs 
can be determined by summing these two times. 

The following analysis pertains to the more detailed examination 
of the measurement criteria, as tabulated in figures 8 through 10. As can 
readily be seen, as the volume of traffic increased from one run to the 
next, and the tributary operability status fluctuated, the mean wait times 


increased, while the mean processing time remained relatively stable. 
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The more detailed examination supported the trends and findings observed 
for the overall runs, but did provide the additional detail which would be 


desirable in an in-depth analysis of the network. 


MMU Storage MMU Retrieval 
| AVERAGE MAX MMU | AVERAGE TIME/TRANS | UTILIZATION 
RUN |TIME/TRANS | CONTENTS (SECONDS ) 


— 


Pecos) a (LNBLKo)) HISPD | MeDSPD | 





miisD} LOW 








SSS 
5 | ammo | 2 | oe | ats | ace] 0 | fo 
pa fo [ole ol] EE 
eRe 

fea Pe [om orl 

1 4037 Rae 

§ 


em Low foe [ow [ool a 


Figure 7. MMU Data and Measurement Criteria 


From figures 6 through 10, it is evident that the present utiliza- 
tion of the CDP is very low. Even a doubling of message volume only in- 
creased the utilization of the most critical facility in the simulation 
(Input Processing) from 4.8% to 9.8% as would be expected. Thus the 


CDP is more than adequate to handle even a drastic rise in message 
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volumes. However, as can be seen in figure 7, run 6, the number of 
lineblocks being accumulated in the MMU as a result of one medium 
speed and three low speed tributaries being unable to receive their 
traffic for one day amounted to 1884 lineblocks and even more for runs 7 
and 8. This provides an indication of where the potential problems lie 
within the AUTODIN: the tributaries. This will be developed more fully 


in the tributary utilization program and the conclusions sections. 


D. PROBLEMS ENCOUNTERED 

In researching the AUTODIN prior to initiating the simulation, one of 
the most difficult tasks was the identification of the equipment and system 
parameters and characteristics. Reasonable estimates were obtained 
from the competent ASC personnel but more detailed information must be ~ 
obtained concerning AUTODIN operation and this information must be in- 
corporated in the model to achieve increased accuracy. 

Time did not so permit in this thesis, but the simulation should be 
carefully validated against actual performance data, when such exists. 
Appropriate CDP component and processing step performance criteria must 
be developed so that different simulation runs may be pemmared. In this 
thesis, only rough comparisons of generally accepted performance char- 
acteristics were effected. Very limited comparison of runs were carried 
out, e.g., using the model to show the difference in system performance 
figures when inter-arrival times of messages at the ASC, and the ability 


of the tributary to receive traffic are varied. 
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III. TRIBUTARY UTILIZATION PROGRAM 


Pee NATURE OF THE PROBLEM 

Particularly widespread throughout the military communications busi- 
ness is the tendency to install a communications capability based on the 
needs at the time without ever again reviewing the installation to deter- 
mine if the requirements have changed as mission and functions of the 
activity being served change with time. Through the author's observation 
of present procedures it is quite possible that communications capabilities 
and circuits vital during the Korean War or the Cuban Missile Crisis, but 
which have long since fallen into disuse, are still being funded and 
maintained. 

On the other hand, on several occasions in the past, the volume of 
message traffic at an ASC, awaiting delivery to its tributaries, has 
reached such a level that the computer operating system was required to 
initiate emergency procedures to alleviate the system overload which re- 
sulted. The suspected cause of the large backlogs of traffic is that cer- 
tain ASC tributaries are not capable of adequately handling traffic volumes 
due to terminal limitations [Ref. 16]. 

The primary objective of this portion of the thesis is to discuss the 
development of a technique for ascertaining and analyzing the utilization 
of the existing ASC tributaries. It is envisioned that this technique could 
also be utilized in the early stages of the design or modification effort on 


the tributary configuration. The approach taken was to develop a queuing 
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analysis of all the ASC tributaries associated with the ASC at McClellan 
AFB and Norton AFB. 

By employing queuing analysis, it is possible to calculate the ap- 
proximate mean queue size, and the mean message wait time. The 
probability of queues exceeding certain values can also be estimated. 
The importance of queuing analysis at the ASC level is that the total 
queues caused by the various tributaries all directly affect the storage 
capacity required at the ASC. If traffic volumes increase in the future, 
the tributaries, as the end/entry point in the system, will feel the full 
impact of the increased loads. The traffic destined for tributaries queues 
up at the parent ASC. 

Through employment of this analysis tool, the present tributary utili- 
zation can be ascertained and, if it is reaching a high percentage, an 
upgrading of equipment capability can be considered. In addition, by 
running the program on predicted figures the effects on the tributaries and 


the ASC can be estimated. 


B. EXPERIMENTAL PROCEDURE 

Every ASC maintains data on the number of messages and lineblocks 
received from and transmitted to their associated tributaries and the other 
ASCs. The totals are compiled and published monthly in the ASC Communi- 
cations Operating Performance Summary [Refs. 17 and 19]. A sample page 
is provided in Appendix C. 

A COBOL computer program, see Computer Program Section, page 80, 


was developed by the author to perform the queuing analysis of all ASC 
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tributaries for a particular month. The input data for each tributary con- 
sisted of a Hollerith Sana which identified the tributary by name and baud 
rate of the circuit plus the monthly totals of messages and lineblocks 
received. From this information the COBOL program determined the queue 
values for the tributary. The program generated, for each tributary, 
values for: (a) the percentage of facility utilization; (b) mean input rate, 
in messages per minute; (c) mean service time, in minutes per message; 
(d) mean number of transactions in process; (e) mean time in process, in 
minutes; (f) mean time waiting for processing, in minutes; and (g) mean 
number of transactions waiting to be processed. 

If the values for facility utilization, mean input rate, and mean ser- 
vice time are known, then all other values can be derived from them. The 
following assumptions were made concerning this analysis: (a) the time 
between arrival of messages at the ASC is exponentially distributed; (b) 
service time is exponentially distributed; (c) there is no limit to the num- 
ber of messages that can arrive or be waiting for processing; (d) incoming 
messages are served om a PIFO basis. 

Sacnittes utilization (UTIL) was computed by dividing the number of 
bits per minute received by the capacity of the circuit in bits per minute, 
derived from the baud rate of the circuit serving the tributary. 

The mean input roe (MIR) was derived from the number of messages 
received divided by the number of minutes in the month, varying for 30 


and 31 day months. 
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The mean service time (MST) was computed by dividing the mean 
number of bits per message by the transmission rate of the circuit in bits 
per minute. 

Based ona single server model with exponentially distributed ser- 
vice time, the mean number of transactions in process (MNTP) was de- 
termined by dividing UTIL by one minus UTIL. The mean time in process 
(MTIP) was determined by dividing the MST by one minus UTIL. The mean 
time waiting for processing was determined by subtracting the MST from 
MTIP. The mean number of transactions waiting for processing was de- 


termined by subtracting UTIL from MNTP [Ref. 19]. 


feel NtERPRETATION OF RESULTS 

The results of the tributary utilization program and interpretation 
thereof are summarized, using message traffic figures from the July 1972 
ASC Communications Operating Performance Summary for the ASCs at 
McClellan AFB and Norton AFB for irrenevsee purposes. Observations 
and suggestions are made as to the possible uses of this type of output. 
A portion of the printout, generated by the computer program contained in 
the Computer Program Section, page 80, is contained in the Computer 
Output Section, page 76. Since COBOL is used as the programming 
language, format changes and other modifications, such as sorting and 
counting by utilization percentages, etc., can be easily made to vary the 
program as desired using the standard coding techniques associated with 


COBOL. 
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1. Tributary Utilization 


The distribution of tributary utilization for McClellan and Norton 
ferejuiy 1972 is provided in figures 11 and 12 respectively. As can be 
readily seen, the bulk of McClellan tributary utilization percentages fell 
in the 0-5% range, with steadily decreasing numbers down to 25% and one 
tributary at the 45-50% level. Contrasting the McClellan utilization 
figures with the Norton figures, it is evident that the Norton ASC had less 
0-5% tributaries and more tributaries spread over the range from 5-55% and 
one in the 70-75% range. 

Norton ASC during this month experienced an overload condition 
and was forced to initiate emergency procedures. It is understood that 
the situation has been alleviated by the completed installation of a disc 
unit for intransit storage in place of the previous drum arrangement [Ref. 20]. 
The one tributary in the 70-75% range is the Message Center at the Naval 
Postgraduate School. During this period the Message Center was affected 
by a recently instituted policy concerning the weather messages addressed 
to the Fleet Numerical Weather Facility, one of the commands on their 
guard list. The extremes in traffic volumes and high utilization percent- 
ages were sufficient to justify a second Mode V terminal, which has been 
installed and became operational 18 January 1973 [Ref. 21]. 

Through use of the overall utilization histograms for each ASC an 
impression can be gained as to how busy each has been in comparison to 
the others. By computing and graphing these figures over a one year 
period the DCA Headquarters can obtain an impression of fluctuations in 


traffic volumes system-wide and by individual tributary. 
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At the ASC level, a monthly survey of their tributaries’ utiliza- 
tions, collected for a year or more, can provide a running record of which 
tributaries are consistently under-utilized, over-utilized, as well as 
those whose utilization is fluctuating or steady. From these initial in- 
dications, further examination of the tributary can determine if remedial 


action is warranted. 
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Figure ll. McClellan ASC Tributary Utilization Histogram. 


An important consideration illuminated in queuing theory is the 
fact that the message queue size starts to grow at an alarming rate for 
tributaries whose utilization percentage is greater than about eighty per- 
cent [Ref. 22]. Fortunately, only one tributary in the two ASCs surveyed 


was even approaching the eighty percent figure at this time. However, 
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what will the future hold? Just how much of an increase in traffic volumes 
can the system stand before tributary utilizations approach the eighty 
percent figure and form queues which exceed storage capacities of their 
parent ASCs? This thesis does not attempt to examine these questions in 
depth, but the author suggests that the expected increases in traffic 
volumes will be sufficient to overload the network in the not too distant 


future if a terminal modification is not forthcoming. 
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Figure 12. Norton ASC Tributary Utilization Histogram. 


On the other end of the utilization spectrum, an examination of 
the computer printout of the McClellan tributary utilizations shows 21 


tributaries with less than one percent utilization, several of which are 
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expensive high speed Mode I terminals. With utilizations that low it 
appears that the tributaries concerned could be candidates for a reduced 
capability or perhaps a geographic consolidation effort. 

2. Usage of Other Queuing Information 

An examination of the mean input rate in relation to the mean 
service time gives an indication of whether the traffic volume or the 
handling capability of the terminal or both are the major contributors to 
the tributary utilization percentages. 

The mean number of transactions waiting for processing at the 
tributary gives an indication of the size of the queue at the parent ASC. 
The mean number of transactions in process is another indicator of ter- 
minal loading. 

The mean time waiting for processing is related to the mean num- 
ber of messages waiting at the ASC for tributary terminal availability. 
This can give some indication of the extent of delay in delivery a message 
can expect to experience in getting from the parent ASC through the out- 


put device at the tributary terminal. 
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VI. CONCLUSIONS 


fee ROJECT APPLICATIONS 

_the interpretation of results of the CDP simulation and the tributary 
utilization program conducted previously shows what type of information 
these tools can provide for analyzing AUTODIN and other communications 
facilities. It is important at this point to expand on these specific appli- 
ations and present a synthesized description of how the models and re- 
sults obtained can be used as a management tool in planning future 
communications facilities, such as AUTODIN, and in improving the opera- 
tion of those already in existence. 

As is apparent, the simulation dwells on the ASC CDP operation and 
the tributary utilization program analyzes the associated tributaries. 
With these two tools, the portion of the AUTODIN most in need of 
analysis - the ASC and tributaries - can be examined. For example, the 
simulation showed that the CDP was more than adequate to handle present 
traffic loads and probably would be able to handle expected future traffic 
volumes. However, as indicated in the tributary utilization program, 
some tributaries will not be able to withstand an appreciable rise in 
traffic volume, with the current configuration, without causing a consid- 
erable load on the ASC and a degradation in tributary performance. When 
the tributary utilization percentages begin to approach the eighty percent 
mark, traffic stored in the ASC intransit storage devices will begin to 


grow and will soon fill the available storage locations. 
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The future development of the tributary terminal configuration and 
equipment should relieve the channel congestion in order to be able to 
accommodate increases in traffic volumes. Among the possibilities 
available are: a reduction in mean service time and wait time through 
development and installation of higher speed terminal devices; shorten 
the length of the messages through elimination of unnecessary adminis- 
trative checks and redundancy features; and add tributary channels and 
send a portion of the traffic over each. A final possibility would be to 
automate the current manually controlled and activated Alt-Route plan, 
through incorporation in the software of the CDP. This would alleviate 
delays causing build up in intransit storage aggravated by manual opera- 
tion of the Alt-Route program. In addition, an automated Alt-Route plan 
would enable a more timely response in delivering traffic under alternate 
route conditions. 

Final selection of alternative actions to solve the tributary terminal 
configuration and equipment problem should be accompanied by an in 
depth analysis of the economic considerations. For example, the 
relative cost of expansion of the MMU versus increasing the utilization 
capacity of one or more tributaries should be examined. Also the economic 
value of reducing the capabilities of an existing tributary because it is 
Operating at a very low level should consider the capital cost versus 
future maintenance. 

How can the simulation and tributary utilization program help in 


solving message congestion problems, in addition to giving an indication 
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that a problem exists in the first place? There are three ways in which 
the tools may be used to help provide answers. 
a. Vary the input data 
By using different input data rates the effect on the simula- 
mon ot varying traffic eee can be ascertained. Varying the input data 
(the number of messages and line-blocks) for the tributary utilization 
program will give different queuing values, such as percent utilization 
under differing traffic loads and message size . 
b. Vary The Tributary Receive Capability 
By varying the capability of the tributaries to receive traffic 
by holding a specific percentage of traffic in the MMU, while holding the 
input data rate fixed, the impact of tributary outages and Alt-Route assign- 
ment can be estimated. 
c. Vary Both Input Data And Program Logic 
With the two models utilized together in such a way as to 
increase the volume of traffic generated by the simulation and changing 
the characteristics of the time spent in intransit storage to reflect a 
specified percent utilization situation at one or more tributaries, as com- 
puted by the tributary utilization program, the actual impact of the in- 
crease in traffic volume on the ASC as described above can be estimated. 
However, it should be pointed out that, virtually the same results can be 
achieved in a single program, by incorporating within the simulation pro- 
gram, a routine to create backlogs at the ASC due to the inability of the 
tributary to absorb messages at the rate which the ASC can provide. This 


has not been explored in detail in this thesis. 
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Eee F UTURE ROLES 
The simulation model and tributary utilization program, although not 
specifically demonstrated in each way here, can be used in may different 
roles in improving ASC and AUTODIN system design and efficiency. The 
following is a partial list of functions for which this and similar simula- 
tion models can be used. 
1. Aiding Problem Definition 
The manager and developer obtains useful information even before 
the simulation is run due to the analysis which is necessary in order to 
construct a model. The constructing of the model forces the manager to 
state clearly and explicitly his understanding of the system. 
Pee lsolation of Critical Areas 
Systematic testing of the model provides valuable insights into 
the most sensitive and critical areas of system performance. By using 
the available data the model can be tested and examined for errors in data 
values, logic, and functions. Upon satisfactory completion of the model, 
actual testing of the een with data values ranging from optimistic to 
Pee cimistic can give indications of areas where system performance is 
weak and where changes are needed or additional analysis is required. 
3.  Ascertaining Configuration Possibilities 
Since the AUTODIN is a relatively complex real-time computer 
system, there is a variety of design, equipment and configuration possi- 


bilities available. Once a model is developed, it can be used to evaluate 
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possible configuration changes. This is vastly superior to actually carry- 
ing out the modification of the system and then ascertaining the effect. 
The tools developed and discussed in this thesis permit a limited 
analysis of the tributaries and CDP. As follow-on efforts provide tools 
for analyzing additional portions of the AUTODIN ASC, more comprehen- 
sive analyses can be made. Hopefully, one day all the segments will be 
completed and can be put together so that their interaction can give some 


indication of overall system performance. 
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APPENDIX A 


GPSS 
MODEL DESCRIPTION 

The basic GPSS building units employed in this simulation are of 
these three types: facilities, storages, and transactions. A facility can 
simulate a single server, and may represent such components as transfer 
channels. A storage can simulate multiple servers or storage units, and 
may represent structures such as the CDP, High Speed Memory (HSM) 
and intransit storage unit (MMU). A transaction is a discrete unit of 
traffic that interacts by utilizing facilities and entering storages. In 
this simulation model the transaction is a message [Ref. 23]. 

To structure entities and define a logical flow of transactions, the 
GPSS language contains basic operations, suchas "seize facility", and 


“enter storage." Each operation is called a block, and a network of 
operations is called a block diagram. The correspondence to ordinary 
block diagrams or flow charts is deliberate. Transactions are caused by 
the GPSS program to "flow" through the diagram from block to block, auto- 
matically following the path indicated and executing the operations as 
they are encountered [Ref. 24]. The block diagram of this GPSS simula- 
tion is contained in Appendix B and the actual computer program is con- 
tained in the Computer Program Section, page 77. 


At times, GPSS was tedious to work with, in the development of the 


simulation model, due to the limitations and characteristics of the 


- 
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language e.g., variables must be integer values and cannot be multiplied 
by a decimal number. In some instances over specialization had to be 
programmed around to achieve the desired model (the automatic computa- 
tion of transit times of transactions through the model never produced 
feasible figures and an alternate means of tabulating the information 
using Transaction Parameters had to be devised.) 

The data which can be obtained froma relatively simple GPSS pro- 
gram can be quite extensive or very limited depending on the needs of 
the user. Some of the more important items of output data compiled in 
this simulation were values for: Relative and Absolute Clock, Block 
Count, User Chain, Facility, Storage, Savevalues, Queue, and Tables, 
as ordered by the program. Various statistics are automatically computed, 
calculated and printed out for the blocks in the GPSS program. A sample 
output for the simulation is contained in the Computer Output Section, 
page 74, and would be a helpful reference in the following discussion 
of the output data. 

The Relative and ASANTE: Clock values record how far forward in 
time a ae has moved. The simulation clock is automatically set to 
a value of zero when the simulation starts and the duration of the run 
may be controlled by a special simulation termination counter. GPSS is 
a “next Be simulator which means that after a model has been fully 
updated at a given point in simulation time, the simulated clock is ad- 
vanced to the nearest time at which another event is scheduled to occur. 


The millisecond is the unit of time implicit in this model. One of the 
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most important and difficult parts of the simulation was the development 
of one time standard throughout. If accurate, meaningful results are to 
be Psected, then all advances, delays and clocks must be set toa 
uniform time standard. Initially, this simulation was written based on 
microseconds as a standard. This proved to be extremely good in pro- 
gramming the equipment and process characteristics of the system, most 
of which operate at speeds in the microsecond range. Unfortunately, at 
the microsecond level the maximum space available for the clock value, 
11 decimal places, precluded running the simulation for more than one 
hour. In addition, a 30 minute simulation run at the microsecond standard 
required about 8 minutes of computer time. 

Thus the millisecond was settled upon as a time standard for the 
simulation. The computer time was drastically reduced and the amount 
of real time which could be simulated was greatly increased. Where at 
the microsecond level only an hour could be simulated, at the millisecond 
level a month could be simulated within clock space. A full day simula- 
tion required about 30 minutes of computer time. There was, however, a 
trade-off in that the parameters and characteristics of the simulation 
could not be controlled to the minute values that were possible at the 
microsecond level, but it was determined that the benefits far outweighed 
this draw-back. 

The Block Count is € summary of the number of transactions which, 
at the completion of the simulation run, currently reside in a specific 


block as well as a total of all transactions which have passed through the 
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block. The blocks are numbered in ascending order and correspond to 

the serial numbering of the blocks in the simulation program. This feature 
gives a good picture of what transpired, where the transactions went, and 
what the simulation did. 

The User Chain is rather complicated to describe in depth but suffice 
it to say in this simulation that a user chain was created to accommodate 
transactions in the MMU waiting for an outgoing channel, where, upon 
availability, they were transferred from the MMU to the HSM via a trans- 
fer channel. The insertion of transactions in a user chain conserves the 
limited space in the computer allocated for active transactions by placing 
them in an inactive status while in a user chain. 

The facility data consists of average utilization, in a decimal value, 
the number of transactions which entered the facility and the average time 
each transaction spent in the facility. Each facility in the simulation 
program is identified by a number and by keying the facility number to the 


CDP component/function which it represents the values can be correlated 


to a component function. A table of Facility numbers and the CDP component/ 


Peerion to which they correspond is provided in figure 13. 
The Storage, although similar toa Facility, has a capacity associated 
with it and therefore contains the same information as does the facility 
plus a description of the Capacity of the Storage, its Average Contents, 
Current Contents, and Maximum Contents. A table of Storage numbers 
and the CDP component/function to which they correspond is provided in 


figure 14, 
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FACILITY NUMBER CDP COMPONENT/FUNCTION 


)------------- ADU/CDP Transfer Channel 
a CDP HSM For Input Processing 
j--<<--------- If MMU Full Divert to Magnetic Tape 
4----~--------- CDP/MMU Transfer Channel 
2 SOC eS = SSS a= High Speed ADU Zone Queue In MMU 
6------------- Medium Speed ADU Zone Queue In MMU 
(ee ee Low Speed ADU Zone Queue In MMU 
8------------- MMU/CDP Transfer Channel 
Q--=---------- CDP HSM For Output Processing 
10------------- CDP/ADU Transfer Channel 


Figure 13. Facility Numbers and Corresponding CDP 
Component/Function. 


STORAGE NUMBER CDE COMEONENT SEUNG IION 


2------------- HSM Storage For Input Processing 
eet MMU Intransit Storage 
4 ------------- HSM Storage For Output Process 


Figure 14. Storage Numbers and Corresponding CDP 
Component/Function., 


The Savevalues in GPSS are a series of storage locations whose con- 


tents can be referenced from any point in the model. In this simulation 


Savevalues were assigned to the Overflow Magnetic Tape and the 


Tributary Traffic held at the ASC due to inactive or inoperative tributary 


circuits. These components were assigned Savevalues 1 and 2 
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respectively. As can be seen from the Simulation print-out, located in 
Computer Output Section on page 74, Savevalues are only printed when 
non-zero, thus the reason for the appearance of Savevalue 2 only. 
Queues were utilized in this simulation model to give an indication 
of the number of transactions which had to wait for a specific facility or 
storage and the average time that was required. Queues were set up to 
determine waiting times for Input processing, Intransit Storage transfer 
channel availability and Output Processing. These queues were assigned 
numbers 2, 4, and 9 respectively in the program and the output section. 
Tables were set up for the purpose of showing the various distribu- 
tions of message size, CDP transit times, message processing times, 
and input and output processing times. The identification of tables is 
shown in figure 15. All times are in milliseconds soa shift of three 


decimal places to the left is necessary to determine seconds. 


MABE, LD RN ene 2 Ley 
1 ; Message Processing Times 
Z | Message Size in Lineblocks 
3 Input Processing Times 
4 Output Processing Times 
5 Effective CDP Message Processing Time 


Figure 15. Table Numbers and Identification 


64 


BLOCK DIAGRAM OF 


iy, 


aa 


& 


CVSE3] 
Aon) 
gs nal 
eee 
=a, | 
A-N 
eal 
USA 
Con) 


Z 
Ry ky 





APPENDIX B 
SIMULATION MODEL 
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ENTER HSM FOR INPUT PROCESS. 


CUED EN COP HSM FOR 
Pee VROGESs ING. 


SEIZE CDP HSM FOR INPUT 
PROCESSING. 


Vee OUEUE FOR INPUT 
PO Cr ool NG. 


ASG ie eis pen IN INP 
PROGroolvGe lO VARIABLE. 


ADDS ete IN INPUT PRO- 
GESoiNG TO TRANS TIME. 


ADD ADVANCE TO MSG PRO- 
CESsouNG LIME. 


Pier eN) IN INPUT PRO- 
CESS UNG . 


TABULATE DISTRIBUTION OF 
PVE ROGCESSING TIME. 


REpeAor CDP FROM INPUT 
PROCESa ING. 
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APPENDIX C 
EXTRACT FROM ASC COMMUNICATIONS 
OPERATING PERFORMANCE SUMMARY 


TRIBUTARY TRAFFIC LINEBLOCKS 





SEP 1972 
Send Receive 

R/T LOCATION Chnl Fers Lineblocks Mzses Lineblocks 
2460 Baud Tributaries 

BSA Oakland Arny Term, Ca. 254 11329 1275547 165k0 703069 
DAA Ogden Defense Depet, Ut. 28 3049 868747 1610 694162 
EBA Korth Americen Acft, L.A., Ca. 251 308 5011 721 15377 
BUCS Crfutt APB, Nb. 261 1463 226534 30681 8152hh 
ZZA Ded AAS, Defense Depot, Tracy, Ca. 266 170358 4k62T07 20040 3990904 
KUVM BCC, weClellan AFB, Ca. 263 6922 492040 30319 1827267 
RUVH Hiii APB, Us. 262 6385 591733 21650 938049 
1200 Eas Trivvteries 

AFA Leag Beach FAVNSGCER, Ca. 260 6798 176745 17416 334870 
EVA WAS Alemoda, Ca. 235 2477 517337 13662 25500% 
BEA Preeidio, San Fran, Ca. 091 iho 355791 6148 317623 
BXA Kilewondor? JCC, Ax. 063 2299 16889k 12686 415379 
BWA Sreservoa, Wa. ok 4857 178347 15100 238260 
DDA beaie A¥B, Ca. 062 2729 128633 1805 59264 
DTA Mather AFB, Ca. 264 2608 150825 7254 171228 
EAA Burlingoue, Ca. 2hs 1368 17705. “SST 4716% 
EFA Trevis AP, Ca. 089 8741 h66746 25238 628963 
EXA Oskland Naval Yard, Ca. 271 12799 832578 276801 804431 
EWA Hanilton AFB, Ca. 265 2730 99k91 8343 157163 
FDA Fort Levis, Wa. 090 1374 100152 2k85 111316 
FWA Sacto Ary Depot, Ca. 253 2152 235769 234 192563 
MPA RAVCOXSTA, Stockton, Ca. 246 =6.14620 217802 45433 TI9TCO 
PLA Presidio, San Fran, Ce. 092 821 101259 3848 159404 
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ASC MC CLELLAN AFB 
TRIBUTARY ANALYSIS 


EACILITY MEAN INFUT MEAN SVC MEAN NR TRANS MEAN TL1ME IN MEAN TIME FOR MEAN NR TRARS 
TRIB NAME UTIL €.) RATE (MSG/MIN) TIME (MLN/MSC) IN PROCESS PROCESS (M1N) PROCESS (MIN) WAIT FOR PROCESS 

CAKLAN ARMY TFRM 0.1377 0.2537 C.5004 O.15S€ 0. 5803 0.0799 0.0219 
OGNEN NFF OEP 0.0938 0. 3683 1.2663 9.1035 1.3973 0.13190 0.0097 
NOR AM Af L.A. 0.0005 0.0068 0.0723 0. J005 0.0723 0.0000 0.0000 
MFFUTT AFB NB 0.0244 0.0327 0.6881 0.025C 9. 7953 0.0172 323306 
CFF OFP TRACY CA 0.4820 3.81&2 0.1164 0.9305 0.2247 0.1983 0.4485 
BCC PCCLNO AFB 0.0531 0.1550 Os oG 0.056C 0.3336 0.0177 0.0029 
HILL AFR UTAH J. 3639 3.1433 3.4118 3.0682 0.4399 0.9281 0.9043 
NAVMSGCFEN LBFCH 0.0381 0.1522 Oe231) 0. 0396 0.2492 0.9091 0.0015 
NAS ALAMEDA 0.1117 0.0554 1.856% 0.1257 2-C898 0.2334 3.314) 
PRESITO1O SFRAN 0.9766 3.0529 0.7601 0.0829 0.8231 0.0630 0.9063 
ELMFNNORSE JCC 0.0364 0.0515 0.6530 0.0377 0.6776 0.0246 0.0013 
BRFMFRTON WASH 0.93E5 3.1088 3.3267 3.3430 Js 3397 Bee Re) 9.0015 
PEALE AFR CA 0.0277 0.0611 0.4189 0.0284 0.4308 0.09119 0.0007 
MATHER AFA CA 0.032% 0.0584 0.5126 0.0334 0.5297 Je 3171 3.9919 
BURL INGAMF CA 0.0338 0.3336 0.1150 0.0038 0.115% 0.0004 0.0000 
TRAVIS AFB CA 0.1008 0.1958 0.4746 0.112C 0.5278 0.0532 0.0112 
NAV YN OAK CA 0.1758 3.2846 2.5823 2.2192 3.7999 0.1276 3.0394 
HAMTILTCKR AFB CA 0.0214 0.Céll 0.3239 0.0218 0.3305 0.0079 0.0004 
FT LFRKITS WASH 0.0216 0.0307 0.6479 9-022C 0. 6622 0.0143 323334 
SACTN ARMY NEP 9.9525 0.9482 0.9738 9.9536 1.0263 0.0522 0.0527 
NAVCCMSTA STOCK 0.0469 0.3275 0.1321 0.0492 0.1386 0.0065 0.0023 
PRFSINIC SFRAN 2 0.0218 0.3183 1.9963 3.9222 1.1297 J. 3244 3.9334 
GFORGE AFR CA 0.0183 0.0555 93-3049 0.90186 0.3105 0.0056 0.0003 
TRAVIS AFR 2 0.0330 0.0899 0.3387 0.0341 0. 3502 0.0115 JeJULL 
CHEYFNNF MT Cf aoe 7s 0.2296 9.351% 0.0958 0.3850 0.0336 0.0083 
RBOFING AC CC WAS 0.0493 0.036% 1.2468 0.O51€ 1.3114 0.0646 0.0025 
{NCKFFO SVALE CA 0.0059 0.0243 2246 3.3359 3.2259 3.33913 3.3939 
FT ARC CA 0.0468 0.0444 1.0126 0.0513 1.0645 O.0aL9 2.0025 
MCOHCRO AFB WA 0.0864 0.0243 3.2703 0.0945 Pe fe be 0.3092 9.0381 
NELLIS AFR NV 3.0737 3.9322 2-2-1087 0.0795 222764 0.1677 Q.9C58 
CASTLE AFR CA 0.0914 0.0524 1.6070 0.1005 1.7686 0.1616 0.0091 
FLUSWERTH AFB SO 0.0088 0.0596 3.1362 3.3388 0.1374 920312 3.3303 
SHFEMYA AK 0.0061 0.0130 0.4371 0.9061 0.4397 9.9026 3.0000 
FAIRCHILO AF8 0.0103 0.0184 0.5202 0.0104 0.5250 0.0954 0.0001 
WARREN AFR WY 0.0463 0.9825 0.5170 0.0435 0.5429 0.0250 0.0022 
NSY SFRAN CA 0.0308 0.9490 0.5797 0.0317 0.5981 J.0184 0.0009 
TRAVTS AFR 3 0.0818 0.0111 6.7736 0.0899 723779 0.603% 0.0072 
FT RICHAROSON AK 0.0725 0.0130 5.21406 0.0786 5 5448 0.4142 0.0057 
GLASGOW AFR MT 0.0068 0.0C31 2.0261 0.0068 220399 0.01338 0.0000 
PF ALE AFR 2 0.0499 0.0177 2.5890 0.0525 2.7249 0.1359 0.0026 
HONOLULU H1 0.0108 0.0246 0.4058 0.0105 0.4102 0.0044 9.0001 
MTNOT AFS& NO 0.2443 0.0412 524549 0.232312 7.2183 1. 7634 3.9789 
KINGSLFY FIFLO O O0.00R8 0.0089 9.9056 0.0088 0.9136 0.0080 0.0000 
MALSTROM AFR MT 0.2396 9.0617 324433 Pe 4.4753 1.3320 0.0691 
FT wAINRT AK 0.0610 0.0096 § 8245 0.0645 6.2028 0.3783 0.9939 
PORTLND INF 4RPT 90.9387 0.9211 1.6869 0.0402 1.7548 0.0679 920C15 
asc SvC POSIT 0.0583 0.0643 0.8368 0.9619 0.8886 J. 3518 309936 
FLMENOCRF MAC AK 0.0290. 0. 9420 0.6367 3.0298 0.6557 0.0190 0.0008 
MCCHORND AFB 2 0.0342 923321 0.9898 3.0354 1.0155 0.0347 0.0012 
MT HCME AFB 10 0.1014 0.041% 222546 0.1128 2-5090 0.2544 9.0114 
NCA4SC PAD ALTO 0.0275 0.0214 0.8086 0.02 82 0.831% 0.0228 0.0007 
1965 NORTON AES 0.0417 0.0583 0.6583 0.0435 0.6869 0.0286 0.0018 
TRAVIS AFR 0.0570 0.C870 0.6044 0.060% 0.6409 0.9365 0.0034 
NAVCCMSTA AOAK Q.0268 0.0312 0.7910 0.0275 0.8127 0.9217 920907 
FLMENCCRE OSI 0.0081 0.0060 1.2401 0.0081 1.2502 0.0101 0.0000 
uS ARMY OAK CA 6.C1él 329145 1.0229 9.0163 1.0396 0.0167 229902 
LUKF AF®8 0.0087 0.0173 0.4669 0.00€7 0.4709 0.0040 3.9300 
NFLLIS AFB NV 0.009% 9.09049 221317 0.0094 2.1519 0.0202 0.0000 
FY MCARTHUR CA 0.0247 0.0188 1.2077 903253 1.23582 0.9305 J. 0006 
AFPRM SVALE CA 0.0082 0.0040 1.8746 0.9082 1.8900 0.0154 0.0000 
USA CONRAD MT 0.0030 0.0024 1.1569 0.0930 1.1594 0. 3334 0.32000 
| Asc SVC POSIT 0.000% 0.0003 Lelilll 0.9004 1.1115 0.0004 0.0000 
FAA FREMONT CA 0.0025 2.9039 0.7785 0.9025 0.7804 0.0019 0.0000 
17 CG OST AK 0.0700 0.0297 rare wed | 0.0752 223366 0.1635 0.0052 
MILL VALLEY CA 0.01C? 0.0051 1.9436 0.0108 L. 9646 0.0210 9.0001 
| CFNVLE 8CH CA 0.0078 0.CC72 1.0008 0.0078 1.0086 0.0078 0.0000 
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A COBOL program, which calculates queuing information for the ASC tribu- 
taries, is described. The results of the program output are interpreted and uses 
of the information produced are discussed. Observed problem areas are presented. 


| Conclusions are drawn concerning the performance of the AUTODIN ASC as 
shown by the simulation and program. Anticipated project applications are 
described. 


eee PAZ «(PAGE I) 86 UNCLASSIFIED 
34 0101-807-6811 Security Classification... 


A-31408 





| Unclassified 
ee TT a 

Security Classification 
Cae IE NPD SAE RT ATARI SP OST FTE TOY SE EET BENT TE IEEE IE NE I EL, CMO ATE TT CT TO — “= 
“ LINK A LINK B 


KEY WORDS 


AUTODIN 

Simulation 

Communications 

Message Switching 

Automatic Switching Center (ASC) 
Defense Communications System (DCS) 


D beg Was: (BACK } 87 Unclassified 


a a 
. 0101-807-6821 Security Classification A-31409 

















